A Constructive Genetic Algorithm for the Maximal Covering Location Problem

The Constructive Genetic Algorithm (CGA) was proposed by Lorena and Furtado [6], as an alternative to the traditional GAs approach. Particularly the CGA directly evaluates schemata, works with a dynamic population size, performs mutation in complete structures, and uses heuristics in schemata and/or structure representation. The schemata are evaluated and can be added to the population if they satisfy an evolution test. Structures can result from recombination of schemata or complementing of good schemata. A mutation process is applied just to structures and the best structure generated is kept in the process.